package com.lepai.common;

/**
 * @author weihaolong
 * @date 2018/10/12 10:56
 */
public class DictSort<T> implements Sort<T>{

    /**
     * 当前的数组的大小 <= 16 的时候, 快速排序的效率是没有插入排序的效率高
     */
    private static final int CUTOFF = 16;

    @Override
    public void sort(Comparable[] t) {
        dictSort(t, 0, t.length - 1);
    }

    private static<T extends Comparable<? super T>> void dictSort(T[] t, int left, int right){
        if(left + CUTOFF <= right){

        }else{
            //快速排序
            Sort.insertSort(t, left, right);
        }
    }


}
